#include <iostream>
using namespace std;
int main()
{
	int a=1,b=1,c,in,g=1;
	cin>>in;
	for(int d=1;d<=in;d++)
	{
		if(g==1)
		{
			c=a+b;
			g=2;
		}
		else if(g==2)
		{
			a=b+c;
			g=3;
		}
		else if(g==3)
		{
			b=a+c;
			g=1;
		}
	}
	if(g==2)
	{
		cout<<a;
	}
	else if(g==3)
	{
		cout<<b;
	}
	else if(g==1)
	{
		cout<<c;
	}
	return 0;
}
